Group representations that resist random sampling
نویسندگان
چکیده
منابع مشابه
Group representations that resist random sampling
We show that there exists a family of groups Gn and nontrivial irreducible representations ρn such that, for any constant t, the average of ρn over t uniformly random elements g1, . . . , gt ∈ Gn has operator norm 1 with probability approaching 1 as n→∞. More quantitatively, we show that there exist families of finite groups for which Ω(log log |G|) random elements are required to bound the nor...
متن کاملThe splitting design that leads to simple random sampling
Implementing unequal probability sampling, without replacement, is very complex and several methods have been suggested for its performance, including : Midseno design and systematic design. One of the methods that have been introduced by Devil and Tille (1998) is the splitting design that leads to simple random sampling .in this paper by completely explaining the design, with an example, we ha...
متن کاملMcEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks
Quantum computers can break the RSA, El Gamal, and elliptic curve public-key cryptosystems, as they can efficiently factor integers and extract discrete logarithms. This motivates the development of post-quantum cryptosystems: classical cryptosystems that can be implemented with today’s computers, that will remain secure even in the presence of quantum attacks. In this article we show that the ...
متن کاملRandom Shuffles and Group Representations
This paper considers random walks on a finite group G, in which the probability of going from x to yx, x,y ∈ G, depends only on y. The main results concern the distribution of the number of steps it takes to reach a particular element of G if one starts with the uniform distribution on G. These results answer some random sorting questions. They are attained by applications of group representati...
متن کاملDeformation of Outer Representations of Galois Group
To a hyperbolic smooth curve defined over a number-field one naturally associates an "anabelian" representation of the absolute Galois group of the base field landing in outer automorphism group of the algebraic fundamental group. In this paper, we introduce several deformation problems for Lie-algebra versions of the above representation and show that, this way we get a richer structure than t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2014
ISSN: 1042-9832
DOI: 10.1002/rsa.20555